<?php 
	print_r("简单插入排序");
	$data = array('5','3','4','6','2');
	function insertSort($data)
	{
		array_unshift($data,'0');

		echo "<pre>";
		print_r($data);
		echo "</pre></br>";

		for($i=2;$i<count($data);$i++)
		{
			echo "此时i=".$i."<br>";
			if($data[$i]<$data[$i-1])
			{
				$data[0] = $data[$i];
				echo "此时data[0]=".$data[0]."<br>";
				for($j=($i-1);$data[$j]>$data[0];$j--)
				{
					$data[$j+1]=$data[$j];
				}
				$data[$j+1]=$data[0];
				echo "<pre>";
				print_r($data);
				echo "</pre></br>";
			}
		}
		echo "<pre>";
		print_r($data);
		echo "</pre></br>";
	}
	insertSort($data);
 ?>